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Abstract 

The quantum physicists Durhuus and Jonsson (1995) introduced the class of "locally con- 
structible" (LC) triangulated manifolds and showed that all the LC 2- and 3-manifolds are 
spheres. We show here that for each d > 3 some LC <i-manifolds are not spheres. We prove 
this result by studying how to collapse products of manifolds with one facet removed. 

1 Introduction 

Collapses are a classical notion in Combinatorial Topology, originally introduced in the Thirties 
by Whitehead [14], extensively studied in the Sixties by Bing, Cohen, Lickorish and Zeeman 
among others, yet also at the center of recent works such as [1] and [8]. 

Given a polytopal (or a regular CW) complex, a collapse is a move that cancels two faces 
and yields a smaller complex which is topologically a strong deformation retract of the starting 
one. Any complex that is collapsible (i.e. transformable into a point via a sequence of collapses) 
is thus also contractible. Conversely, every shellable contractible complex is collapsible. 

However, not all contractible complexes are collapsible: A famous two-dimensional coun- 
terexample is given by Zeeman's dunce hat [15]. According to the work of Whitehead [14] and 
Cohen [7], a complex C is contractible if and only if some collapsible complex D collapses also 
onto C. In fact, one can construct a collapsible triangulated 3-ball with only 8 vertices that col- 
lapses onto a copy of the dunce hat [3]. Cohen's result is obtained by taking products: Zeeman 
[15] first noticed that the product of the dunce hat with a segment I is polyhedrally collapsible 
and asked whether the same holds for any contractible 2-complex. (The question, known as 
Zeeman's conjecture, is still open [10]. For polyhedral collapsibility, see e.g. [11, pp. 42-48].) 

Cohen [7, Corollaries 3 & 4] showed that the product of any contractible J-complex C with 
the g-dimensional cube I q polyhedrally collapses onto a point, provided q > max(2d, 5). At the 
same time, C x F collapses onto C (cf. Corollary 2.2). 
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It was first discovered by Bing [5] that some triangulations of 3-balls are not collapsible. 
For each d > 3, Lickorish [12] proved that some triangulated J-balls of the form S — A (with S 
a ^-sphere and A a facet of 5) are not collapsible. Bing's and Lickorish's claim were recently 
strengthened by the author and Ziegler [ [, Thm. 2.19], who showed that for each d > 3 certain 
triangulated d -balls of the form S — A do not even collapse onto any (d — 2) -dimensional sub- 
complex of S. These three results were all obtained via knot theory. In fact, a 3-ball may contain 
arbitrarily complicated three-edge-knots in its 1 -skeleton. Depending on how complicated the 
knot is, one can draw sharp conclusions on the collapsibility of the 3-ball and of its successive 
suspensions. 

In the Nineties, two quantum physicists, Durhuus and Jonsson [9], introduced the term "LC 
d-manifold" to describe a manifold that can be obtained from a tree of J-polytopes by repeat- 
edly identifying two combinatorially equivalent adjacent (d — l)-faces in the boundary (d > 2). 
Plenty of spheres satisfy this bizarre requirement: In fact, all shellable and all constructible 
J- spheres are LC (cf. [4]). At the same time, simplicial LC J-manifolds are only exponen- 
tially many when counted with respect to the number of facets, while arbitrary (simplicial) 
J-manifolds are much more numerous [2, Chapter 2]. 

Durhuus and Jonsson noticed that the class of LC J-manifolds coincides with the class of 
all ^-spheres for d = 2. But what about higher dimensions? 

For d = 3, they were able to prove one of the two inclusions, namely, that all LC 3-manifolds 
are spheres [ , Theorem 2]. The other inclusion does not hold: For each d > 3, some J-spheres 
are not LC, as established in [4]. The examples of non-LC spheres are given by 3-spheres with a 
three-edge-knot in their 1 -skeleton (provided the knot is sufficiently complicated!) and by their 
successive suspensions. 

The analogy with the aforementioned obstructions to collapsibility is not a coincidence: In 
fact, the LC J-spheres can be characterized [ , Theorem 2.1] as the J-spheres that collapse onto 
a (d — 2) -complex after the removal of a facet. (It does not matter which facet you choose.) 
This characterization can be easily extended to (closed) manifolds: 

A d-manifold M is LC if and only ifM minus a facet collapses onto a{d — 2)-complex. 

Exploiting this characterization, in the present paper we prove the following statement: 

Main Theorem 1. The product ofLC manifolds is an LC manifold. 

The proof, which is elementary, can be outlined as follows: Suppose a manifold M (resp. M') 
minus a facet collapses onto a (dim M — 2)-complex C (resp. a (dim M' — 2)-complex C'). We 
show that the complex obtained by removing a facet from M x M' collapses onto the complex 
(C x M') U (M x C'), which is (dimM + dimM' - 2) -dimensional. 

As a corollary, we immediately obtain that some LC 4-manifolds are not spheres, but rather 
products of two LC 2-spheres. This enables us to solve Durhuus-Jonsson's problem for all 
dimensions: 

Main Theorem 2. The class ofLC 2-manifolds coincides with the class of all 2-spheres. 
The class ofLC 3-manifolds is strictly contained in the class of all 3-spheres. 
For each d>4, the class ofLC d-manifolds and the class of all d-spheres are overlapping, but 
none of them is contained in the other. 
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By the work of Zeeman (see e.g. [6]), for every positive integer d, every shellable or con- 
structible d-manifold is a d-sphere. Thus, the properties of shellability and constructibility are 
obviously not inherited by products. All 2-spheres are LC, constructible and shellable; how- 
ever, for each d > 3, all shellable d-spheres are constructible, all constructible d-spheres are LC, 
but some LC d-spheres are not constructible [4]. It is still unknown whether all constructible 
spheres are shellable. 

1.1 Definitions 

A polytopal complex is a finite, nonempty collection C of polytopes (called the faces of C) 
in some Euclidean space M. k , such that (1) if a is a polytope in C then all the faces of o are 
elements of C and (2) the intersection of any two polytopes of C is a face of both. If d is 
the largest dimension of a polytope of C, the polytopal complex C is called d-complex. An 
inclusion-maximal face of C is called facet. A d-complex is simplicial (resp. cubical) if all of 
its facets are simplices (resp. cubes). Given an a-complex A and a ^-complex B, the product 
C = A x B is an (a + b) -complex whose nonempty faces are the products P a x Pr, where P a 
(resp. Pp) ranges over the nonempty polytopes of A (resp. B). In general, the product of two 
simplicial complexes is not a simplicial complex, while the product of two cubical complexes 
is a cubical complex. 

Let C be a d-complex. An elementary collapse is the simultaneous removal from C of a pair 
of faces (c,E), such that o is a proper face of E and of no other face of C. (This is usually 
abbreviated as "a is a free face of E"; some complexes have no free faces.) We say the complex 
C collapses onto the complex D, and write C \ D, if C can be deformed onto D by a finite 
(nonempty) sequence of elementary collapses. Without loss of generality, we may assume that 
in this sequence the pairs ((d — l)-face, d-face) are removed first; we may also assume that after 
that, the pairs ((d — 2)-face, (d — l)-face) are removed; and so on. A collapsible d-complex is 
a d-complex that can be collapsed onto a single vertex. If C collapses onto D, then D is a strong 
deformation retract of C, so C and D have the same homotopy type. In particular, all collapsible 
complexes are contractible. 

The underlying space |C| of a d-complex C is the union of all of its faces. A d-sphere is 
a d-complex whose underlying space is homeomorphic to {x G M. d+l : |x| = 1}. A d-ball is a 
d-complex with underlying space homeomorphic to {x e M. d : |x| < 1}; a tree of d-polytopes 
is a d-ball whose dual graph is a tree. With abuse of language, by d-manifold we will mean 
any d-complex whose underlying space is homeomorphic to a compact connected topological 
manifold (without boundary). 

A locally constructible (LC) d-manifold is a d-manifold obtained from a tree of polytopes by 
repeatedly identifying a pair of adjacent (d — l)-faces of the boundary. ("Adjacent" means here 
"sharing at least a (d — 2) -face" and represents a dynamic requirement: after each identification, 
new pairs of boundary facets might become adjacent and may be glued together.) Equivalently 
[4, Theorem 2.1] [2, Thm. 5.2.6], an LC d-manifold is a d-manifold that after the removal of 
a facet collapses onto a (d — 2) -dimensional subcomplex. For the definition of shellability or 
constructibility, see e.g. Bjorner [6, p. 1854]. 
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2 Proof of the main results 



In this section, we exploit the characterization of LC manifolds mentioned in the Introduction 
to prove Main Theorems 1 and 2. In fact: 

- Main Theorem 1 will be a straightforward consequence of Corollary 2.4; 

- Main Theorem 2 follows directly from Remark 2.7, because we already know that all LC 
2- and 3-manifolds are spheres [ , Theorem 2], that all 2-spheres are LC [9] and that some 
J-spheres are not LC for each d > 3 [4]. 

Let us start with a classical result on collapses and products: 

Proposition 2.1 (Cohen [7, p. 254], see also Welker [ , Theorem 2.6]). Let A and B be two 

polytopal complexes. If A collapses onto a complex Ca then Ax B collapses onto Ca x B. 

Proof. Let B\,... ,Bm be an ordered list of all the faces of B, ordered by weakly decreasing 
dimension. Let (of.Zf) be the first pair of faces appearing in the collapse of A onto Ca- We 
perform the M collapses (of xl?i,£f xl?i), . . . , (of x 5m, £f x B M ), in this order. It is easy 
to check that each of the steps above is a legitimate collapse: When we remove of x Bj all 
the faces of the type ofxfi containing of x 5, have already been removed, because in the list 
B\ , . . .,Bm the face /3 appears before Bj. On the other hand, of is a free face of X-f , thus no face 
of the type a x Bj may contain of x Bj other than E| x Bj. 

Next, we consider the second pair of faces (of,Lf) that appears in the collapse of A onto 
Ca and we repeat the procedure above, and so on: In the end, the only faces left are those of 
C A x B. □ 

Corollary 2.2. If A is collapsible, then Ax B collapses onto a copy ofB. 

Since the product of the dunce hat with a segment I is collapsible [ ], the collapsibility of 
both A and B strictly implies the collapsibility of A x B. 

Now, consider a 1-sphere S consisting of four edges. The 2-complex S x S is a cubical torus; 
after the removal of a facet, it collapses onto the union of a meridian and a longitude of the torus. 
(Topologically, a punctured torus retracts to a bouquet of two circles.) This can be generalized 
as follows: 

Proposition 2.3. Let A and B be two polytopal complexes. Let Aa (resp. Ag) be a facet of A 
( resp. B). If A — Aa collapses onto some complex Ca and ifB — Ag collapses onto some complex 
Cb then (AxB) — (Aa x As) collapses onto (A x Cg) U (Ca x B). 

Proof. We start by forming three ordered lists of pairs of faces. Let (<7i,Ei), . . . , (ou,^u) De 
the list of the removed pairs of faces in the collapse of A — Aa onto Ca- (We assume that higher 
dimensional faces are collapsed first.) Analogously, let (71, Ti), . . . , (jv,Ty) be the list of all 
the removed pairs in the collapse of B — Ag onto Cg- Let then B\ , . . . ,5iy be the list of all the 
faces of B that are not in Cg, ordered by weakly decreasing dimension. 

The desired collapsing sequence for (AxB) — (Aa x Ag) consists of U + 1 distinct phases: 

Phase 0: We remove from (AxB) — (Aa x Ag) the V pairs of faces (A4 x 71, xTi), 
(Aa x 72, Aa x I"^), . . . , , (A4 x yy, Aa x T v ), in this order. Analogously to the proof 
of Proposition 2.1, one sees that all these removals are elementary collapses. They wipe 
away the "A^-layer" of Ax B, but not entirely: The faces a x /3 with /3 in Cg are still 
present. What we have written is in fact a collapse of (AxB) — (Aa x Ag) onto the 
complex ( (A - A4) xfi) U (A4 x Cg). 
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Phase 1: We take the first pair (<7i,Ei) in the first list and we perform the W elementary 
collapses (<7i x B\,Zi x B\), . . . , (<7i x Bw,^i x Bw)- This way we remove (with the 
exception of X4 x Cb) the £1 -layer of A x B, where Ej is the first facet of A to be collapsed 
away in A — \ C4. 

Phase j: We consider (oy,£y) and proceed as in Phase 1, performing W collapses to remove 
(with the exception of £j x Cg) the E ; -layer of A x B. 

Phase U: We consider (<7[/,E(/) and proceed as in Phase 1, performing W collapses to remove 

(with the exception of Ly x Cb) the E(/-layer of A x B. 
Eventually, the only faces of A x B left are the polytopes of A x Cb U Ca x B. □ 

Corollary 2.4. Given s polytopal complexes A\,... ,A S , suppose that each A,- after the removal 
of a facet collapses onto some lower-dimensional complex C, . Then the complex A\ x . . . x A s 
after the removal of a facet collapses onto 

(Ci x A2 x . .. xA s ) U (A 1 x C2 x A3 x . . . x A s ) U ... U (Ai x . . . x A s -\ x C„) . 

In particular, ifdimCj = dirnA/ — 2 for each i, then A\ x . . . x A s minus a facet collapses onto 
a complex of dimension dimAi + . . . + dimA s — 2. 

Proof. It follows from Proposition 2.3, by induction on s. □ 

Remark 2.5. Proposition 2.1, Proposition 2.3 and Corollary 2.4 can be easily extended to the 
generality of finite regular CW complexes (see e.g. Bjorner [6, p. 1860] for the definition). 

Example 2.6. Let C be the boundary of the three-dimensional cube I 3 ; removing a square from 
C one obtains a collapsible 2-complex. The product C x C is a cubical 4-manifold homeomor- 
phic to S 2 x S 2 (and not homeomorphic to S 4 ). The 4-complex obtained by removing a facet 
from C x C collapses onto a 2-complex, by Proposition 2.3. Therefore, C x C is LC. Note that 
the second homotopy group of C x C is nonzero. However, as observed by Durhuus and Jonsson 
[9] [2, Lemma 1.6.3], every LC J-manifold is simply connected. 

Remark 2.7. The previous example can be generalized by taking the product of the boundary 
of the 3-cube I 3 with the boundary of the (d — l)-cube l d ~ l (d >4). As a result, one obtains 
a cubical J-manifold that is homeomorphic to S 2 x S d ~ 2 (and not homeomorphic to S d ). This 
J-manifold is LC, because the boundary of a (d — l)-cube is shellable and LC. In contrast, no 
manifold homeomorphic to S 1 x S** _1 is LC, because LC manifolds are simply connected. 
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